THE ENDPOINT MULTILINEAR KAKEYA THEOREM VIA THE 
BORSUK ULAM THEOREM 



ANTHONY CARBERY AND STEFAN INGI VALDIMARSSON 



Abstract. We give an essentially self-contained proof of Guth's recent end- 
point multilinear Kakeya theorem which avoids the use of somewhat sophis- 
ticated algebraic topology, and which instead appeals to the Borsuk-Ulam 
theorem. 



1. Introduction 

The multilinear Kakeya problem was introduced in pQ, and its study began in 
earnest in [2], where the natural conjecture was established up to the endpoint. 
Working in R™, we suppose that we are given n transverse families 71, ■ ■ ■ , T n of 
1-tubes, which means that each T G Tj is a 1-neighbourhood of a doubly-infinite 
line in E n with direction e(T) e S™ _1 , and that the directions e(T) for T € Tj all 
lie within a small fixed neighbourhood (depending only on the dimension n) of the 
j'th standard basis vector ej. 

The question is whether for each q > l/(n — 1) we have the inequality 
/ ( X! a TiXT t {x)--- ^2 a T n XT n {x)\ dx<C n . q \ ^2 a Tl --- ^2 ° T ™ ) 

for nonnegative coefficients a^- In [2] this was proved for each q > l/(n— 1) using 
a heat-flow technique which, because of certain error terms arising, did not apply 
at the endpoint q = l/(n — 1). (For further background on this problem consult 
0) 

More recently, Guth in [W\ established the endpoint case q = l/(n — 1) using com- 
pletely different techniques motivated in part by the polynomial method used by 
Dvir [9] to solve the finite field Kakeya set problem, but which also relied upon 
a fairly heavy dose of algebraic topology, and which were therefore perhaps a lit- 
tle intimidating to the analyst or combinatorialist. In particular, Guth used the 
technology of cohomology classes, cup products and the Lusternik-Schnirelmann 
vanishing lemma in establishing his result. We believe that the endpoint multilinear 
Kakeya theorem is of such significance and importance that a proof free of these 
techniques should be available, and so the purpose of this paper is to provide an 
argument leading to Guth's result which does not rely upon such sophisticated al- 
gebraic topology, but whose input is instead the Borsuk-Ulam theorem. It is hoped 
therefore that this paper might lead to further exploitation of Guth's techniques 
in a more flexible setting. (For some recent works applying the multilinear Kakeya 
perspective in other contexts, see [3], [4] and [6].) 
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The Borsuk-Ulam theorem, while topological in nature, nevertheless has many 
proofs accessible to the analyst - see for example [12] , and also [7] for a recent such 
proof. (See Section[5]below for its statement.) The use of the Borsuk-Ulam theorem 
in the context of Kakeya theorems is by now natural, as it can be considered as 
a topological analogue of the elementary linear-algebraic statement that there are 
no linear injections T : V — > W if V and W are finite-dimensional vector spaces 
with dim V > dim W; this was a key element of Dvir's solution [9] of the finite 
field Kakeya problem. It also features explicitly in Guth's warm-up discussion to 
the full result of [10]. 

In order to proceed, we place matters in a more general context which does not 
impose conditions on the directions of the tubes, nor requires the level of multi- 
linearity to equal the dimension of the underlying euclidean space. Thus we now 
suppose that we are given d arbitrary families of 1-tubes 71 , • • ■ , Td in K™ , where 
d < n. For V\, . . .Vd G R™ let v± A • • ■ A Vd denote the unsigned (i.e. nonnegative) 
d-dimcnsional volume of the parallelepiped whose sides are given by the vectors 
Vi, ...,v d . 

Theorem 1 (The Multilinear Kakeya Theorem). Let 2 < d < n. Then there exists 
a constant Cd, n such that if 7i, . . . , 7d are families of 1-tubes in W 1 , we have 

\ V(rf-i) 
A ■ ■ ■ A e(T d ) ) dx 



JB" \ TieTi T d ETd 




(1) 



(The case d = 2 is of course trivial.) 

The situation where the level of multilinearity is less than the ambient euclidean 
dimension was already addressed in (2] , where once again the result was established 
up to the endpoint. The incorporation of the factor e(Ti) A • • • A e(T d ) on the 
left-hand side is natural in view of the affine-invariant formulation of the Loomis- 
Whitney inequality, and was considered in Section 7 of [5] , where Theorem [1] was 
first proved. Indeed, when d = n, the statement of Theorem [1] is affine- invariant Q 
A variant of Theorem Q] where lines are replaced by algebraic curves of bounded 
degree was also proved in [5] (and can likewise be established by replacing Guth's 
original argument for Theorem [2] below by that of the current paper). On the other 
hand, the results of [2] have a somewhat more general scope in so far as they apply 



^The multilinear Kakeya theorem can also be cast in the following equivalent form when d = n. 
For a unit vector u) £ R n let Eta denote the hyperplane in R n which is perpendicular to w and 
which contains the origin. Let ir^ : M n — > El^ be the orthogonal projection map. Then for 
nonnegative gj we have 

V(™-1) 

dx 



i 1/Cn-l) 
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to 1-neighbourhoods of fc-planes for arbitrary k, rather than just 1-neighbourhoods 
of lines, i.e. tubes, as in the present discussion. 

The principal notion that Guth employs in proving the endpoint theorem is that 
of the visibility vis (Z) of a hypersurface Z C R ra - see Section [3] below for the 
definition, which differs from Guth's in so far as in our treatment it (roughly) 
scales as does (n — l)-dimensional Hausdorff measure % n -i ~ and the centrepiece 
of Guth's argument is the following result: 

Theorem 2. Given a nonnegative function M defined on the lattice Q of unit cubes 
o/M™, there exists a non-zero polynomial p such that 



and such that if we set Z = Z p = {x G M™ : p(x) = 0}, then for all Q £ Q we 
have 



It is in the proof of this result that Guth uses algebraic-topological techniques, 
and the main contribution of the present paper is to provide a proof of Theorem 
[5] which does not use such topological machinery, but is instead a consequence of 
the Borsuk-Ulam theorem. (In fact, in our proof of Theorem [5J we do not use the 
Borsuk-Ulam theorem per se but instead an equivalent Lusternik-Schnirelmann 
type covering statement. See Section [5]) On the other hand, we must acknowledge 
that many of the arguments and constructions of the present paper are inspired by 
those of Guth's approach. 

In view of the connection between visibility and (n — l)-dimensional Hausdorff 
measure, and as a warm-up to our proof of Theorem[2] we indicate how the Borsuk- 
Ulam theorem can be used to establish the following morally weaker variant of 
Theorem H 

Proposition 1. Given a finitely supported function M defined on the lattice Q 
of unit cubes of R" and taking nonzero values in [l,oo), there exists a non-zero 
polynomial p such that 



Proof. Break up each Q into ~ M(Q) n congruent subcubes S; note that altogether 
we have ~ J^q M(Q) n small cubes S of various sizes. Consider the map 



defined on the vector space Vk of polynomials of degree at most k in n real variables, 
which has dimension ~ k n . Clearly F is continuous, homogeneous of degree and 




vis {ZC\Q)> C n M(Q). 




and such that for all Q G Q 



U n -x {ZnQ)> C n M(Q). 




odd. 
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So we can think of F as 

F : § N -> M J 
where N ~ k n and J ~ £q M(Q) n . 

/ s 1/n 

So provided N > J - which we can arrang e if k ~ ( ) " the Borsuk- 

Ulam theorem tells us that F vanishes at some p. This means that the zero set Z 
of p exactly bisects each S. 

Now if S is a subcube of Q, S will have volume ~ M (Q)~ n and diameter ~ M(Q)^ 1 
and hence any bisecting surface will meet it in a set of (n— l)-dimensional measure > 
M(Q)~^ n ~ 1 '>. This will be true for each of the M (Q) n disjoint S"s whose union is Q, 
so Z will meet Q in a set of (n— l)-dimensional measure > M(Q) n x M(Q)~~ ( n_1 ) = 
M(Q), as was needed. □ 

In the proof we used the "geometrically obvious" fact that a hypersurface bisecting 
the unit cube must have large surface area inside the cube. For a discussion of 
this in the context of the unit ball, see Lemma QT] in the Appendix. Note that in 
the statements of both Theorem [5] and Proposition [TJ a polynomial has the desired 
properties if and only if any non-zero scalar multiple of it does; for this reason we 
may choose to search for a suitable polynomial within the unit sphere of the class 
of polynomials of a given degree. 

Proposition [1] is morally weaker than Theorem [5] because not only does it place 
stronger conditions on M, but more importantly, in many situations of interest, we 
have vis (Z n Q) < C n H„-i (Z D Q) - see below. 

On an informal level, the fundamental difference between the proof of Theorem [2] 
and that of Proposition [1] is that, roughly speaking, we no longer chop each cube 
Q into ~ M (Q) n congruent subcubes, but we instead select, for each Q, an ellipsoid 
E(Q) of volume ~ M (Q)~ n , so that ~ M (Q) n translates of E(Q) essentially tessel- 
late Q. However the shape and orientation of the ellipsoid E(Qq) will depend not 
only on the value of M(Qo) but on the whole ensemble {M(Q)}q, and is in effect 
an output of the Borsuk-Ulam theorem at the same time as it produces the desired 
polynomial. At the risk of over-simplifying matters, we now give an informal exam- 
ple which illustrates why, if we want the broad thrust of the proof of Proposition 
Q] to work in the context of Theorem [21 the shape of the ellipsoid selected must 
depend on the totality of the function M(Q). This example may be safely ignored 
on a first reading of the paper. 

Informal example. Let n — 2 and consider the function M(Q) which is supported 
on a row of N unit cubes centred at (k — 1/2, 1/2) for 1 < k < N, and takes the 

/ \l/2 

value N 1 ' 2 on each of these cubes. Then [J2q^(Q) 2 ) = N. Consider the 
polynomial 

p(x) = (xi-l)... Oi - N) ■ (x 2 - l/2N)(x 2 - 3/2A0 . . . (x 2 - (2N - 1)/2N) 

which has degree 2N, and let Z denote its zero set. For a subset Z' C Z of Z, and 
for each (^2 in the support of M, consider the projections counted with multiplicities 



In this example we assume that the right-hand edge of a rectangle belongs to the rectangle 
while the left-hand edge does not. 
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of Z 1 n Q, in the directions of the two standard basis vectors ei and ei'-, let their 
total lengths be ai(Z' n Q) and ai(Z' fl Q) respectively, and let 

W(Z' n Q) := {ai(Z' n Q)a 2 (z' n Q)} 1/2 

be their geometric mean. Now it transpires that the quantity W{Z' n Q) is closely 
related to vis(Z' (~)Q) - see Section |3] below - and we shall pretend (for the rest of 
this example) that W really is the visibility. Note that if Z\ and Z 2 are disjoint 
subsets of Z n Q we hav^l 

W(Z 1 U Z 2 ) > W(Z X ) + W(Z 2 ). 

Now ai{Z n Q) = 1 and ai(Z nQ) = JV so that W(Z n Q) = TV 1 / 2 . We consider 
whether it is possible to break up each Q into rectangles Rj of area 1/iV so that 
if p bisects each rectangle then we can deduce that N 1 ' 2 = W(Z n Q) by using 

w(znQ) > EjW(znRj). 

Firstly, we could break up Q into subcubes Rj of side iV -1 / 2 . Now for all Rj except 
those which meet the right-hand edge of Q we shall have WiZ n Rj) = 0, while for 
those which do meet the right hand edge of Q we have W(ZCiRj) = TV -1 / 4 , which 
only gives W(Z n Q) > J2j w ( z nR j)= ^ 1/4 ; this is not adequate. 
Next, we could try breaking up Q into vertical rectangles Rj of sides 1/N x 1. Only 
the rectangle Rq meeting the right-hand edge of Q will have a non-zero value of 
W(Z DRj), and W{Z n Rq) = 1, giving W(Z n Q) > £j VF(Z n = 1, which is 
even worse. 

Finally, we could try breaking up Q into horizontal rectangles Rj of sides 1 x 1/N. 
In this case each W(Z n Rj) = N~ 1/2 , resulting in the desired W(Z n Q) > 
^jWiZHR^^N 1 ^ 2 . 

So only the third decomposition into horizontal rectangles is compatible with our 
needs. Once we have accepted that the polynomial p above is more or less "canon- 
ical" for this M, we are essentially forced to break up each Q into horizontal rect- 
angles of sides 1 x 1/N in order for our strategy to be successful. Crucially, observe 
that this decomposition reflects the global shape of the function M: if the support 
of M had been along the ^2-axis we would have had to instead decompose each 
Q into vertical rectangles. The decomposition must therefore be aligned with the 
"global profile" of M. □ 

To simplify the constructions in the proof we actually stop just short of fully devel- 
oping the moral outline given above. In fact we do not spend any time constructing 
ellipsoids at the scale ~ M(Q)~ n which would be needed to really nail down the 
zero set of the polynomial we get from the Borsuk-Ulam theorem. Instead we let 
ourselves be satisfied with finding a good polynomial p with zero set Z p which satis- 
fies a given lower bound on the visibility vis (Z p C\Q) for all cubes Q. This we get by 
constructing ellipsoids for all bad polynomials, which are those polynomials whose 
zero sets have visibility less than desired on some cube. Using these ellipsoids we 
show that the bad polynomials cannot cover the unit sphere in the space of poly- 
nomials and in this way we see that there must be a good polynomial, which gives 
the lower bounds mentioned above. Herein lies the reason for using the covering 



^The corresponding property for visibility fails. 
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statement instead of the Borsuk-Ulam theorem itself. This very informal outline 
is developed more fully in Section [6] 

For completeness, we also indicate in the following sections how Theorem [T] follows 
from Theorem [21 so that we give what is in essence a fully self-contained proof of 
Theorem Q] (subject to the appeal to the Borsuk-Ulam theorem). Throughout, C 
and c will denote generic constants which depend only on the dimension n and the 
degree of multilinearity d < n; P < Q and P > Q mean P < CQ and P > CQ 
respectively, and P ~ Q means both P < Q and P > Q- 

Acknowledgements: Both authors would like to thank Jon Bennett and Jim 
Wright for many illuminating conversations on the topics of this paper, and helpful 
remarks on early drafts of it. The first author would like to thank Larry Guth for 
sharing his insights into the philosophy behind the endpoint multilinear Kakeya 
theorem in Hyderabad in August 2010. 

2. A Preliminary reduction 

Recall that we have collections Tj, 1 < j < d, of 1-tubes T in M. n with directions 
e(T) e S"" 1 . Let Q denote the lattice of unit cubes in R n . 

Proposition 2. In order to prove Theorem\Jl it suffices to establish the following 
assertion: for every finitely supported nonnegative function M : Q — > R satisfying 
^2q M(Q) n — 1, there exist nonnegative functions Sj : Q X Tj — >• R such that for 
all T.j G Tj with TjHQ^ 0, 

(2) e(Ti) A • • • A e(T d ) M (Q) n < CS^Q, Ti) . . . S d (Q, T d ) 
and, for all j and all Tj G Tj 

(3) J2 Sj(Q,Tj)<C. 

Proof. Firstly, if we can find Sj as in the statement of the proposition, homogeneity 
dictates that for every finitely supported nonnegative function M : Q —> R there 
exist nonnegative functions Sj : QX-Tj — > R such that for all Tj G Tj with TjP\Q ^ 0, 

(n— d) I n 

(4) e(Ti) A • • • A e{T d ) M(Q) n < CS 1 (Q,T 1 ) . . . S d (Q,T d ) [ ^M(Q)* 
and, for all j and all Tj G Tj 

l/n 

(5) J2 Sj(Q,Tj)<c\^2M(Qr' 

Q:T 3 V\Qj^% \ Q 

Secondly, we note that by the I 1 nature of the right hand side in Theorem [I] we 
may assume that the sets Tj are finite and that all the coefficients ot are equal to 
1. 

For a unit cube Q let 

F(Q) = J2 e ( T i) A ' ' ' A < Td ^- 

Tj^Tj with Tj-nQ^B 
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It then suffices to prove 

E F(Q) 1/{d - 1) < C (#Ti . . . #r d ) 1/(d ~ 1) . 

Q 

Let M(Q) n = ^(Q) 1 /^- 1 ) = i^Q)^/^- 1 )- 1 /^, so that 

E-F(Q) 1/(d_1) = J2 F (Q) 1/dM (Q) n/d 



i/d 



E E e^A-.-Ae^) M(Q)' 



./d 



Q \TjGTj with T 3 nQ^0 



l/d 



E E e(Tx) A • • • A e(Td) M(Q) 7 



Q VTjeTj with T 3 nQ#0 



<^E 

Q 



(n— e£) / 



l/d 



E Si(Q,Ti)...Sct(Q,T d ) I E M (<3)" 

y^eTj with T 3 nQ#0 \ <2 

( \ l/d / \ (n-d)/dn 

n E I E M (<2)" 

3 =1 Tj£T 3 -with T 3 nQ#0 / \Q 



l/d 



(n— d) / dn 



E E ^(q,^) [E M ^) n 

i=i \ Q t^Tj with / 

(\ l/d / \ (n — d) / dn 

E E ^(Q,^.)) ^m(q)" 
T 3'67] Q with T.,nQ#0 / \ 

/ v 1/n / \ (n-d)/dn 

<cn(#-^) i/d (e m (<3)™ ) (E M w) n 



d 



l/d 



i=i \ Q 

where the inequalities follow from Holder's inequality and ([5]) respectively. 
Rearranging, we obtain 



(d-l)/d 



E^(Q) 1/(d_1) 

Q 



<cn(#^-) i/d , 



from which the result follows. 



□ 



Interestingly, the line of argument here can be reversed in certain circumstances: 
assuming that the special case of the multilinear Kakeya theorem for transverse 



s 
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families of tubes Tj holds, it follows that for all M one can find Sj satisfying (j4]) 
and ([5]). See [8] for more details. 

3. Directional surface area and visibility 

We follow Guth [TU] and Bourgain-Guth [5] in denning the functions Sj and es- 
tablishing their desired properties © and (J3|). In order to do this some geometric 
notions are required. We first recall the notion of directional surface area (termed 
"directed volume" by Guth) of a hypersurface Z C R™ in the direction of a unit 
vector e. If the element of surface area of Z is denoted by dS = dH n -i\s, and e is 
a unit vector, the element of the component of surface area of Z perpendicular to 
e is |e • n(x)\dS(x) where n(x) is the unit normal at x (which is assumed to make 
sense for 'H„_i-almost every x £ Z). Thus the directional surface area of Z in 
the direction e e S™ -1 is denned as 

surf e (Z) = / |e-n(x)| dS(x). 
Jz 

If Z is given by the graph of a function r : SI C M™ _1 — > R above the hyperplane 
x n = 0, then its directional surface area in the direction e„ is simply the (n — 1)- 
dimensional area of fi. If Z is given by disjoint graphs of functions above the 
hyperplane x n = then its directional surface area in the direction e n is just 
J(y) dy where J(y) is the number of times the line through y parallel to 
e„ passes through Z. These considerations lead immediately to Guth's "cylinder 
estimate" : 

Lemma 1 (Guth's cylinder estimate). If T is a 1-tube in R" and Z = {x : p(x) = 
0} is the zero hypersurface of a non-zero polynomial p of degree at most k, then 

surf e(T) (ZnT) < Ck. 

Secondly, we associate a fundamental centrally-symmetric convex body K{Z) to a 
hypersurface Z. Indeed, with B denoting the unit ball of R™, define 

(6) K{Z) := {u e B : surf s (Z) < l/\u\}. 

Here u is the unit vector in the direction of u. (Notice that if Z is such that 
surf e (Z) > 1 for all unit vectors e, then the requirement that u lie in B is superflu- 
ous.) It is clear that K(Z) is symmetric. To see that it is in fact convex, note that 
u satisfies surfa(^) < 1/M if and only if J z \u ■ n\ dS < 1; this condition is clearly 
retained under convex combinations of u's. We then define Q the visibility of Z as 

vis(Z) := (vol K(Z)y 1/n . 
Note that since K (Z) C B we always have vis(Z) > C. 

The next lemma allows us to relate visibilty to geometric means of directional 
surface areas. 

4 Guth's definition of visibility is the n'th power of the one given here, but we find the current 
definition more natural for three reasons: firstly it allows us to emphasise the "L 71 " -aspect of the 
statement of Theorem [2] which, at least when n = d, is no coincidence, and is a reflection of the 
fact that the optimal L p estimate for the linear Kakeya problem in 1" is conjectured to be at 
p = n\ secondly it scales roughly as does (n — l)-dimensional Hausdorff measure which permits the 
comparison with Proposition [T] and thirdly, in the theory of finite-dimensional Banach spaces, if 
A" is a convex body in isotropic position, the quantity (vol K arises naturally as its isotropic 
constant. 
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Lemma 2. Suppose that for all unit vectors e G W 1 we have 1 < surf e (Z) < _D. // 
Ui, . . . , i?<j, (1 < <i < n) are unit vectors, then 

(vi A ■ ■ • A wd) 17 " vis(Z) < CT>(™-«0/n (surf^Z) . . . surf Vd (Z)) 1/n . 

Proof. We may assume that {vi, . . . , Vd\ is linearly independent and we extend it to 
a basis {^i, . . . , v n } where Vd+i, ■ ■ ■ , v n are mutually orthogonal unit vectors which 
are also orthogonal to the span of {v±, . . . , Vd}- 

Since surf e (Z) > 1 for all e, we have that ±cvj/ surf„ . (Z) € K(Z) for all j, so that 
by convexity of K(Z) 

n 

vol K{Z) > C vi A • • • A v n Y[ surf Vj (Z)- 1 

3=1 

d n 

= Cvx A--- Av d JJsurf ^(Z)" 1 JJ surf^.(Z)- 1 

3=1 J=rf+1 

> CZ?-("- d ) Wl A • • • Av d H surf Vj (Z)-\ 

3 = 1 

from which the result follows. □ 



It is not hard to show that under the assumption that surf e (Z) > 1 for all e, 

71 

vis(Z)^J] surf ei (£) 1/n 

3 = 1 

where e%, . . . , e n are the principal directions of the John ellipsoid associated to K(Z) 
(i.e. the ellipsoid of maximal volume contained in K(Z) - see [llj ) and hence 

n 

(7) vis(Z)~ inf TJ surf/^Z) 1 /" 

{/j } approx ortnonormal - =1 

where we say that the unit vectors fi, • ■ ■ , f n are "approximately orthonormal" if 
their wedge product satisfies f\ A ■ ■ ■ A f n > c n for a suitable dimensional constant 
c n . By the arithmetic-geometric mean inequality the right-hand side of ([7]) is in 
turn dominated by T-L n -\{Z). This shows in particular that Theorem [5] is morally 
stronger than Proposition [TJ 

The John ellipsoid E of a symmetric convex body K satisfies E C K C n x l 2 E, and 
combining the latter inclusion with Lemma [T]we obtain: 

Lemma 3. Let p be a non-zero polynomial such that for some unit vector e, 
surf e (Z p nQ) < 1. Then 

vis(Zp n Q) n/(n_1) < Cdegp. 

Proof. Let E be the John ellipsoid associated to K(Z p n Q) and let l\ > l<z > 
■■■>(„ be the lengths of the principal axes of E. Let A = vis(Z p HQ). By 
hypothesis and the fact that K(Z p f] Q) C n x / 2 E, we have Zi > 1 . Moreover we 
have (Zi . . . l n )~ 1/n ~ A, so Z 2 . . . l n < A~ n and therefore l n < ^-"/(n-i). So if e„ is 
the direction with which Z n is associated, we have that surf 6n [Z p n Q) > yl™/'™^ 1 '. 
The cylinder estimate now gives degp > A n /(" _1 ). □ 
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In order to deal with a continuity issue later in the argument (in Lemma [10] of 
Section [9]), we need (as does Guth) to define variants of the directional surface area 
and visibility which are continuous functionals of Z = Z p when the polynomial p is 
allowed to vary. In view of the fact that the class of polynomials with the desired 
properties for Theorem [2] is invariant under multiplication by non-zero scalars, it 
is natural to consider the unit sphere of the class Vk of polynomials of degree at 
most fc in n real variables. Indeed, Vk is a vector space of dimension ~ fc™, and so 
its unit sphere V^ is homeomorphic to where iV = iV(fc) ~ fc™. So with fc fixed, 
we allow p to vary within T^o The continuity property needed is most simply 
achieved by replacing surf e (Z) for surfaces of the form Z = Z p n U (where p 6 
and U is open in R") by surf ei£ (Z) which we define as the average of surf e (Z') with 
Z' = Z p i (~1 U over p' in a ball of radius e centred at p in § w . From this we define 
K £ (Z) and vis £ (Z) in analogy to K(Z) and vis(Z). In the argument we will have 
to choose e sufficiently small so that these entities behave in certain ways similarly 
to the unmollified versions. 

It is a routine matter to verify that K £ {Z) is convex and that the three lemmas 
of this section hold with these mollified variants. To be precise, fixing fc and the 
associated definitions of smi ey£ (Z), K S (Z) and vis £ (Z) as above for Pj*, we have, 
(with implicit constants independent of e > 0): 

Lemma 4. If T is a l-tube in R™ and Z = {x : p{x) = 0} is the zero hypersurface 
of a polynomial p £ VJl, then for all e > 0, 



Lemma 5. Suppose that p £ V^. and that Z = Z p n U as above. Also suppose 
that for some e > and all unit vectors e G R™ we have 1 < surf e £ (Z) < D. If 
V\, . . . , Vd, (1 < d < n) are unit vectors, then, 

( Vl A • • ■ A v d ) 1/n vis £ (Z) < CD^' n (Burf fll , e (Z) . . . surf^ e (Z)) 1/n . 

Lemma 6. Suppose p € is such that for some e > and some unit vector e, 
surf ej£ (Z p r\Q) < 1. Then 

vis £ (Z p nQ) n/(n - 1) < Ck. 

The reader may wish to proceed with the unmollified variants in mind on a first 
reading. 

4. Application of the main result to multilinear Kakeya 
The version of Theorem [5] that we will actually need is: 

Theorem 3. Given a nonnegative function M : Q — > M, there exists a nonnegative 
integer fc, a polynomial p e and an e > such that 



°From now on we shall use the notations VZ and §^ where N = N(k) interchangeably, the 
former when we are thinking of individual polynomials, the latter when continuity and topological 
considerations are foremost. 



surf e(T)i£ (ZnT) < Ck. 
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and such that for all Q £ Q 

vis e (Z p nQ) > CM{Q). 

(Note that since it is always the case that vis £ (Z p HQ) > 1, the latter condition 
has content only for those Q with M(Q) > 1.) 

In this section we show how this result implies the conditions of Proposition [2j 
that is, given a finitely supported nonnegative function M : Q — > M satisfying 
^M(Q)" = 1, there exist nonnegative functions Sj : Q x Tj — > K such that @ 
and © hold. 

Given such a finitely supported nonnegative function M(Q) with J2q M(Q) n = 1, 
we define Mq(Q) = \M(Q) for some A >■ 1 which is required to satisfy A > M (Q)~ n 
for all Q in the support of M. Apply Theorem [3] with data Mq to obtain a fc, a 
pePJ and an e > such that 

(8) k < CX 
and 

(9) vis £ (Z p n Q) > CXM(Q). 
Using ([5]), © and our requirement on A, we have 

fc < cx = cx n/[n ~ 1] x- 1/(n - l) 

= Cvis £ (Z p nQ) n/( - n - 1) . 

Using Lemma [6] we deduce that for all cubes Q in the support of M and all unit 
vectors e we havesurf ei£ (Z p nQ) > 10 This in turn will permit us to apply Lemma[5] 
(relating visibility to geometric means of directional surface areas) below. 

We turn to the verification of By Lemma 0] and (JSJ) we have, for all e £ §™ _1 , 

(10) surf e<e (Z p nQ) < CX 
and moreover 

(11) J2 surf e(Tj) , £ (Z p n Q) < C surf e(T . )je (Z p n T-) <Ck< CX, 

Q-.QnTj^V) 

(where T denotes the expansion of a tube T about its axis by a dimensional factor). 
We now define 

Sj(Q,Tj) := A" 1 surf e(Tj)i£ (^nQ) 
and observe that (|lip immediately implies 

£ SjiQ^Tj) < C, 

which establishes ([3]). 



^Another way of achieving this is to multiply the polynomial which Theorem [3] produces with 
a polynomial whose zero set consists of hyperplanes parallel to the coordinate hyperplanes which 
pass through the cubes in the support of M. This has an insignificant effect on the degree of the 
polynomial provided A is large enough. However, some care must be taken when considering how 
this augmentation interacts with the mollification. 



12 



ANTHONY CARBERY AND STEFAN INGI VALDIMARSSON 



On the other hand, to see that ((2|) is satisfied, note that ((U and (flQ]) together with 
Lemma [5] give 

cx (n-d)/n ( surfe(Ti) £ ( Zp nQ) ... surf e(Td) , e (Z p n Q)) Vr 



CXM(Q) < vis £ (Z p nQ) < 



(e{T 1 )A---he{T d )) 1/n 
and so 

d 

S 1 (Q,T l ) . . . S d (Q,T d ) = \- d J] Burf e(Tj)ie (Z p n Q) 

is at least 

C\- d \ n M(Q) n \ d - n e(T 1 ) A ■ • • A e(T d ) = CM(Q) n e(T 1 ) A • • • A e(T d ), 
and thus ([2]) is established. 

Consequently, the multilinear Kakeya theorem is reduced to proving Theorem [3] 

5. The Borsuk-Ulam theorem and a covering lemma 
The Borsuk-Ulam theorem is as follows: 

Theorem 4 (Borsuk-Ulam). Suppose that N > J and that F : S N -> K J is 
continuous and satisfies F(—x) = —F(x) for all x £ § . TTien there is an x £ § w 
smc/i i/ia£ = 0. 

For a delightful discussion of this theorem and its applications, see |12| . See also [7] 
for a recent proof of the Borsuk-Ulam theorem using only point-set topology and 
Stokes' theorem. Included in |12j there is a discussion of various equivalent forms 
of this theorem, some of which (known as Lusternik-Schnirelmann results) take the 
form of covering statements for the sphere. In this section we formulate another 
such equivalent covering statement which we shall use in our proof of Theorem [3J 

Lemma 7. Suppose that Ai C § w for 1 < % < J , and suppose that for each i, 
A, n (-Ai) = 0. If J < N, then the 2 J sets Ai and -Ai do not cover S N . 

Note that no topological hypothesis on the sets Ai is needed. 

Proof. Let F t (x) = d(x,-Ai) - d(x,A t ) for 1 < i < J. Then, with F : § N -> R J 
defined by F(x) = (Fi(x), . . . ,Fj(x)), we have that F is continuous and F(— x) — 
—F(x) for all x, so by the Borsuk-Ulam theorem there is an x with F(x) — 0. We 
claim that this x does not belong to any Ai or to — Ai. For if x £ Ai we have 
d(x, Ai) — 0, hence d(x, —Ai) = 0, hence x £ — Ai, a contradiction. Likewise, since 
by hypothesis Ai n (—Ai) — 0, x £ —Ai gives x £ Ai, another contradiction. □ 

Remark. The converse argument also holds: if we assume the assertion of the 
lemma, but only for open sets Ui, we can recover the Borsuk-Ulam theorem. Indeed, 
suppose F : S w ->• R J is continuous, F(-x) = -F(x) and N > J. Let Ui be the 
open set {x : Fi(x) > 0}. Then —Ui — {x : F t (x) < 0}, so that —Ui C {x : 
Fi(x) < 0} and so [/, Pi (—Ui) — 0. By assumption there is an x which is not in any 
of the Ui or —Ui. So Fi(x) < for all i and Fi(x) > for all i. Hence Fi(x) = 
for all i, that is, F(x) = oQ 



^That the assertion of Lemma[7]for open sets Ui logically implies the same statement for sets 
Ai with no topological restrictions can easily be seen directly from the fact that the metric space 
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6. Outline of the proof of Theorem [3] 

We now describe the scheme of the proof of Theorem |3l The function M is given, 
and we will be working with the class Vjl = of normalised polynomials p : M. n — ► 
R of degree bounded by some k e N. Recall that N ~ k n . For each such polynomial 
p, its zero set is the algebraic hypersurface Z p — {x : p(x) — 0}, and we let 

S(Q) = { P e Vt : vis e (Z p n Q) < M(Q)}. 

Following Guth [10], the aim is to show that if we take a suitable k ~ (YIq M(<5)™) 1 /™, 
and a suitable e > 0, then we can find a polynomial in VI which is not in any of 
the S(Q). (Note that S(Q) = for those Q such that M(Q) < 1.) Our method to 
establish this diverges somewhat from that of Guth, but there are of course many 
points of contact between the two lines of argument. 

Let, for r > 0, 

S {r) (Q) = {pe VI : vis e (Z p n Q) ~ 2- r M(Q)}. 

Then 

S(Q) = |J S«(Q) 

1<2'-<M(Q) 

since SW(Q) = for r such that 2 r > M(Q). 

We shall introduce a collection C of "colours" O whose cardinality is bounded by 
C. For each colour O we shall define subsets S^' @ (Q) of S^(Q) which have the 
property that 

(12) S^(Q) = |J S^ r ^ e (Q). 

eec 

For each fixed Q and r such that 1 < 2 r < M(Q) we will define an indexing set 
Aq, t of cardinality C2~ rn M(Q) n , and for each a £ Aq^, a subset Sa^' e (Q) of 
5'( r )' e (Q) such that 

(13) S«< e (Q)= |J SP> & (Q). 

To ensure that this decomposition is well-defined, it will transpire that e must be 
taken to be small. 

Finally we shall decompose each Sa^'^iQ) as 

S^ e (Q) = S^ e +(Q)uS^ e -(Q), 

where 

(14) S^ e -(Q) = -S^ e+ (Q) 
in such a way that for all Q, r, O and a, 

(15) si r) ' 0+ (Q)nsi r) ' e -(Q) = 0. 

(The closure here refers to the natural topology of V£ = E> N .) 

S w satisfies appropriate separation axioms. More precisely, if two subsets A and B of a metric 
space are separated in the sense that the closure of either does not meet the other, then there are 
open sets U and V with the same property such that A C U and B C V. 
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The reason for the introduction of colours is to ensure that there is sufficient sepa- 
ration between the sets Sa (Q) and their antipodes for (TT5|) to hold. 

In summary then, 

(16) |J 5 W) = U U U U (S^(Q)US^ & -(Q)), 
Q Q i<2 r <M(Q)eeCa£A Q , r 

where si r),e+ (Q) and S { a r) ' ~(Q) satisfy © and (E). 

Lemma [7] then implies that if the cardinality of the set indexing the union on the 
right hand side of (|T6| is less than or equal to N, then the sets in the union cannot 
cover S N =V%. 

Now the number of terms indexing the union is at most 

C EEE E l<C]T£2-" l A/(Qr<c£A/(Q)". 

Q r>0&eC aeA Q , r Q r>0 Q 

So provided that N > J^qM((5)", amongst the polynomials in = there 
will exist one which is not in any of the S(Q). Since N ~ k n , we can therefore 

/ \ 1/,n 

take with k ~ ( M(Q) n J and ap£?J which, for suitable e > 0, satisfies 
vis £ (Z p flQ) > M(Q) for all Q, as was needed. 

It remains now to define the various decompositions introduced above, and establish 
the assertions we have made concerning them. 

7. Colours 



In this section we describe how to establish (|12j) in such a way that the indexing 
set C has cardinality at most C. 

Let £ denote the class of centred ellipsoids in R™, that is images of the unit ball 
B by affine linear maps A. Each ellipsoid A(M) is determined by an orthonormal 
basis of principal axes or directions given by the normalised eigenvectors of A 1 A, 
and corresponding semiaxes, the squares of whose lengths are the eigenvalues of 
A* A. Thus £ is a manifold of dimension n(n — l)/2 + n = n(n + l)/2. 

Let K, denote the class of centrally symmetric convex bodies in R™. By the John 
ellipsoid theorem [11], every member K of JC is close to some ellipsoid E in the 
sense that n^^E CKC n x ^E. 

There is a natural metric (the Banach-Mazur metric) to put on the class /C, given 

by 

d(K, L) = loginf{a > 1 : a^K CLC aK}. 

The John ellipsoid theorem asserts that every convex body is distant at most 
(log n)/4 < 1 from some ellipsoid. An ellipsoid with semiaxes of lengths 2 fel , . . . , 2 fe ™ 
where ki + ■ ■ ■ + k n = will be distant < max | kj \ from the unit ball. Two congruent 
ellipses in R 2 with semiaxes of lengths 1 and N and principal directions differing 
by 8 will be distant < ON apart. 

To set the scene for the covering property of ellipsoids that we need, note that in 
R N , given a scale p > and a pre-assigned number 7 > 1, we can find a set X of 
p-separated points Xi € M. N such that every point of R N is in some B(xi,p), and 
such that X can be partitioned into 0^(7^) families (colours), so that points of X 
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of the same colour are distant at least 7/? from each other. This property expresses 
the idea that the dimensionality of R N as a metric space is N. We can then assign 
to each x £ l w one or more colours according to whether d(x,Xi) < p for some 
Xi £ X of that particular colour. 

Similarly it is not hard to verify that given p > and 7 > 1, there exists a p- 
separated subset £q of £ such that {B(E,p) : E £ £0} covers £ and such that we 
can partition £q into at most O n (7™^ n+1 - ) / 2 ) families (colours) such that any two 
ellipsoids in £q of the same colour are distant at least 7/9 from each other. 

Choosing p = 1 and 7 sufficiently large depending only on the dimension n, and 
using the John ellipsoid theorem, we obtain the following: 

Lemma 8. Supose a n > 1 is sufficiently large. Then there exists a set £q C £ with 
the property that for every K £ K, there is an E £ £q such that 

(17) a.~ x K CEC a n K 

and such that the set £q can be partitioned into at most C = C(n,a n ) colours in 
such a way that every K £ K. satisfies (flTf for at most one E £ £q of a given 
colour. 

Given n we now fix a n sufficiently large, and fix our palette C consisting of at most 
C(n, a n ) colours once and for all so that the conclusion of Lemma [8] holds. We say 
that two convex bodies E and K are close if (fl7| holds. So every K £ K. is close 
to some member of £q, but there is at most one E £ £q of a given colour to which 
it is close. For a colour 6 £ C let 

£<? = {E £ £ : E is of colour 6}. 

Finally, given Q and r > 0, let 

S (r) '°(<3) = {p£ S (r) (Q) : K e {Z p n Q) is close to a member of £ e }; 
then we have 

S (r) {Q) - IJ SM< 6 (Q), 
eec 

and (fT2)) is established. 

8. Translates 

We now fix Q, r > and a colour O £ C. In this section we establish (fT3| for 
suitable subsets Sa^ e (Q) Q S^ ,@ (Q) which are indexed by a £ Aq, t , where Aq iT 
has cardinality - 2~ rn M{Q) n . We can assume that S^' @ (Q) ^ 0. 

If p £ S^' e (Q), the convex body K e (Z p HQ) CM has volume ~ 2 rn /M(Q) n < 1, 
and it is close to a unique member E(p) of £® of comparable volume. Hence we can 
fit ~ 2~ rn M(Q) n disjoint parallel translates of E(p) inside Q, with the translations 
along the principal directions of E(p). Likewise, if r\ < 1 is a numerical scaling 
factor, we can fit ~ r]~ n 2~ rn M {Q) n disjoint parallel translates of T)E(p) inside Q, 
with the translations again along the principal directions of E{p). Indeed, if the 
lengths of the semiaxes of E{p) are 1%, . . . ,l n < c, and the principal directions are 
ex, ... , e„, we can place the centres of the translated copies of r]E(p) at the points 
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xq + T]Y)j rrijljej for rtij £ 2Z and \mj\ < crj ; here xq is the centre of Q. In 
this construction the number of translated copies equals the product 

(18) cq~ n (h . . . Q- 1 = cT]- n 2- rn M(Q) n . 

Lemma 9. There is a dimensional constant C n such that if p 6 S , ( r - I ' e) ((2) and 
7] < 1, then Z p bisects at most C, i ?7~ < ' n ~ 1 ' ) 2 _r ™M(Q) 11 disjoint translates of i]E(p) 
in Q. 

Proof. Suppose that E(p) has principal directions {e^} and corresponding semiaxes 
with lengths If Z p bisects a translate r]E(p)+t; of rjE(p), then for at least one 
j we will havqj 

surf ej . (Z p n {r]E(p) + £)) > C n vol(r)E(p) + £)M = C^" -1 volS(p)/Z i . 

This is just the affine-invariant formulation of the fact that a hypersurface which 
bisects the unit ball must have large (n — l)-dimensional Hausdorff measure inside 
the ball - see Lemma [TT] in the Appendix. So 

n 

h sur f e, (Z p n + 0) > G n rf- X vo\E(p). 

3 = 1 

If now Z p bisects as many as A2~ rn M (Q) n disjoint copies of f]E(p) in Q, we will 
have 

n 

h surf e 3 (Zp n Q) > Gn An"- 1 vo\E(p) 2-" l M{Q) n . 

3=1 

If p' is another polynomial in § w sufficiently close to p, and if p bisects an ellispoid 
E, we can conclude that p' approximately bisects E in the sense that p' is positive 
on at least 40% of E and negative on at least 40% of E. Since we are only interested 
in a finite number of ellipsoids here, namely the translates r\E + £ for E £ £ o with 
M(Q)~ n < vo\E < 1 for the relevant Q, then by choosing e small enough we will 
have this approximate bisection property for all polynomials which affect the value 
of surf ej£ in the expressions above. Therefore we have the estimate 

n 

Y h surfe^Zp n Q) > CnAri 11 - 1 vo\E(p) 2- rn M(Q) n . 

3=1 

The definition (cf. @) of K e (Z p n Q) together with the fact that K E (Z p n Q) and 
-E^p) are close implies that 

^surf ej>e (Z p nQ) < C„ 
for each j, and moreover, as p £ S^ r '' @ (Q), 

vo\E(p) ~2 rn /M(Q) n . 
Therefore A must satisfy A < C n 77~( n_1 ). □ 



Here and in the next two displayed equations we are using the unmollified notion of directional 
surface area surf e . 
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Choose r\ sufficiently small so that C n r\ < c. Here C n is the constant from Lemma[9] 
and c is the constant in (fT8|) . Then for each p £ S^ r ' ,@ (Q), Z p can bisect only a 
proportion C n T)/c < 1 of the crj~ n 2~ rn M(Q) n disjoint copies of r]E(p) in Q. In 
particular, Z p will not bisect all of the available disjoint copies of r)E(p) in Q. 

For each £ £g of volume ~ 2 rn /M(Q) n , the set of translated ellipsoids which 
are placed into Q in the construction above is of cardinality c2~ rn M(Q) n . We 
label these ellipsoids with an index a from Aq^ = {1, ■ • • , c2~ rn M(Q) n }. Now 

take a polynomial p £ Sa' & (Q). Then p is close to a unique member E(p) £ £ ® of 
volume comparable to 2 rn /M(Q) n and we can ask whether or not p bisects the a'th 
translate of rjE(p). Note that for this question to be meaningful the uniqueness in 
the previous sentence is important and if we had not already restricted attention 
to a single colour then the uniqueness would not hold. 

For a £ Aq iT we can thus define 

Si r) ' (Q) := S (r) ' e (Q) n {Z p does not bisect the a'th translate of rjE(p) in Q} 
Then, since Zp cannot bisect all of the translates of TjE{p) in Q, we have 

aeA Q , r 

as required, where there are c2~ rn M(Q) n terms in the indexing set Aq :T - Thus 
(p~3|) is established. 

9. Antipodes 

In this section we establish (fT5|) . 

Fix Q, r > 0, 9 £ C and a £ A Q . r - For p <E Si r) ' e (Q) let E{p) be as before the 
unique member of £® to which K e (Z p n Q) is close. Let = E a (p) denote the 
a'th translate of rjE{p) in Q. Since Z p does not bisect E a , we have either 

vol ({ P > 0} n E a ) > vo\{{ P < 0} n £; Q ) 

(in which case we say thatpe Si r) ' e+ (Q)), or 

vol ({p > 0} n E a ) < vo\({p < 0} n £ a ), 
(in which case we say that p £ S^' & ~(Q)). 
Then 

S«< e (Q) = Si r ^ e+ (Q) U 5«' e -(Q). 

Moreover 

and so to establish (fT5)) we wish to show that for all a, 

s^ e+ (Q)ns i J ) - e -(Q) = <b. 

To see this, suppose for a contradiction that for some a £ -4q.7- there is a p £ 
Sa e+ (Q) and a sequence of p m £ SaT^' e_ (Q) which converges to p in § w . That 
is, we suppose that 

(19) vol ({p > 0} n B a (p)) > vol({p < 0} n B a (p)) 
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and 

vol ({p m > 0} n E a (p m )) < vol({p m < 0} n E a (p m j) 
where p m converges to p in S^. 

Lemma 10. Fix Q, r and 6. Suppose that p G S^' e {Q), p m G S^' e (Q) for 
m G N and that p m converges to p in S N . Then for all sufficiently large m we 
have E(p m ) = E{p). If a G Aq. t and in addition p,p m G Sa ^' & (Q), then for m 
sufficiently large, E a (p m ) = E a (p). 

Proof. Since we are using the mollified version of the directional surface area and 
quantities defined in terms of it, the convergence of p m to p in § w implies that the 
convex bodies K e (Z Pm n Q) converge to K £ (Z p n Q) as m — >• and in particular 
K e (Z Pm fl Q) and K e (Z p n Q) are close for m sufficiently large. Since p and p m 
are members of S^' @ (Q) then K e (Z Pm fl Q) and K e (Z p n Q) must be close to 
some member of £® and thus, for m sufficiently large, they are close to the same 
member of £®, which must be E(p). In particular, for m sufficiently large, we have 
E{pm) = E(p) and consquently E a (p m ) = E a (p) for all a. □ 

(It is at the end of the proof of this lemma, and in the construction of the sets 
Sa^'®(Q), where the relevance of the earlier decomposition into colours becomes 
clear.) 

So, for m sufficiently large we have 

vol {{p m > 0} n E a {p)) < vo\({ Pm < 0} n E a {p)) 

which, upon taking limits and using the fact that vol ({p — 0}) = as p is non-zero, 
implies 

vol ({p > 0} n E a {p)) < vol({p < 0} n E a (p)), 
which is in contradiction with (1191) . Hence 

sM> 0+ (Q)nsi r) - e -(Q) = 0, 

and we are therefore finished. 

10. Appendix - Bisecting balls 

In this appendix we indicate a simple proof of the (geometrically obvious) fact that 
a hypersurface which bisects the unit ball must have large surface area inside the 
ball. Let B be the closed unit ball in K n and suppose p : R" — > K is a polynomial. 
Let 

E = {x EB : p(x) < 0} 

and 

F = {x G B : p(x) > 0}. 
Lemma 11. // vol (E) = a vol (B) and vol (F) — b vol (B) where a + b = 1 , then 

H n -i({x G B : p(x) = 0}) > i (a^ 1 )/" + ftC"" 1 )/" - l) H„_ 1 (S"- 1 ). 

®in the sense that there is a sequence 7 m > 1 with -y m — > 1 such that 7™'/f E (Z Pm flQ) C 
i^ £ (Z p n Q) C -y m K E (Z Pm n Q) 
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Proof. It is easy to see that dE U dF = S™" 1 U(EnF) and OEndF = EOF. Since 
H n ^(dE U dF) = Un-^dE) + U n - X {dF) - U n - X {dE n dF) 

and 

Hn-^W 1 - 1 U{En F)) = Hn-!^ 1 - 1 ) + U n -x{E n F) - H^S' 1 - 1 H E n F) 
we have 

2U n -i{E n F) = U n -i{dE) + U n -i(dF) - nn-i^ 1 ) + Hn-i^ 1 nEHF), 
and so 

U n -x(EnF) >^(H n - 1 (dE)+n n -i(dF)-n n -i(S n - 1 )) . 

By the isoperimetric inequality we have 

rl n - 1 (dE)>a^- 1 ^ n rL n - 1 (S n - 1 ) 

and 

H n -i{dF) > b^- 1 ^ n n n -i(s n - 1 ), 

(with strict inequality in at least one place) so that 

n n -!{E n F) > ~ (a (n - 1)/n + fof"- 1 )/" - l) Hn-i^"- 1 ) 
as required. □ 

Since for n > 2 and < a, b < 1 with a + b = 1 we have (a + 6) (n_1 ^" < 
at™- 1 )/™ _|_ this establishes the desired bound. 

The following question may be of interest. Let K C R™ be a symmetric convex 
body, which we can normalise so that its John ellipsoid is the unit ball. Within the 
class of polynomial hypersurfaces Z which cut K in the proportions a : b, how do 
we minimise the surface area of Z n Kl 
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